polyphase sort

См. также в других словарях:

• Polyphase merge sort — A polyphase merge sort is an algorithm which decreases the number of runs at every iteration of the main loop by merging runs in pairs. Typically, a merge sort splits items into groups then recursively sorts each group. Once the groups are sorted …   Wikipedia

• Merge sort — Example of merge sort sorting a list of random dots. Class Sorting algorithm Data structure Array Worst case performance O(n log n) …   Wikipedia

• Cocktail sort — Class Sorting algorithm Data structure Array Worst case performance О(n²) Best case performance O(n) …   Wikipedia

• Counting sort — In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct… …   Wikipedia

• Comb sort — Class Sorting algorithm Data structure Array Worst case performance O(n log n)[1] …   Wikipedia

• Pigeonhole sort — Class Sorting algorithm Data structure Array Worst case performance O(N + n), where N is the range of key values and n is the input size Worst case space complexity O(N * n) …   Wikipedia

• Cycle sort — Example of cycle sort sorting a list of random numbers. Class Sorting algorithm Data structure Array Worst case performance Θ(n2) …   Wikipedia

• Odd–even sort — Example of odd even transposition sort sorting a list of random numbers. Class Sorting algorithm Data structure Array Worst case performance …   Wikipedia

• triage polyphase — blokinis rūšiavimas statusas T sritis automatika atitikmenys: angl. block sort vok. Blocksortieren, n; blockweise Sortierung, f rus. блочная сортировка, f pranc. triage par grands groupes, m; triage polyphase, m …   Automatikos terminų žodynas

• block sort — blokinis rūšiavimas statusas T sritis automatika atitikmenys: angl. block sort vok. Blocksortieren, n; blockweise Sortierung, f rus. блочная сортировка, f pranc. triage par grands groupes, m; triage polyphase, m …   Automatikos terminų žodynas

• Donald Shell — Donald L. Shell (born March 1, 1924) is a retired American computer scientist who designed the Shell sort sorting algorithm. He acquired his Ph.D. in Mathematics from the University of Cincinnati in 1959, after publishing the shell sort algorithm …   Wikipedia